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Abstract. For a matroid M, an element e such that both M\e and M/e are regular 
is called a regular element of M. We determine completely the structure of non- regular 
matroids with at least two regular elements. Besides four small size matroids, all 3-connected 
matroids in the class can be pieced together from Fj or Sg and a regular matroid using 3- 
sums. This result takes a step toward solving a problem posed by Paul Seymour: find all 
3-connected non-regular matroids with at least one regular element [5, 14.8.8]. 



1. Introduction 

The matroid terminology follows Oxley [5]. Let M be a matroid and X be a subset of the 
ground set E. The connectivity function X is defined as X(X) = r(X) + r(E — X) — r(M). 
Observe that X(X) = X(E — X). For j > 1, a partition (Xi,X 2 ) of E is called a j-separation 
if |Xi|, \X 2 \ > j, and A(Jfi) < j — 1. When \{X\) — j — 1, we call (Xi,X 2 ) an exact 
j-separation. When X(Xi) = j — 1 and \Xi\ = j or IX2I = j we call (Xi, X2) a minimal exact 
j- separation. For k > 2, we say M is k-connected if M has no j-separation for j < k — 1. 
A matroid is internally k-connected if it is /c-connected and has no non-minimal exact k- 
separations. In particular, a simple matroid is 3-connected if X(Xi) > 2 for all partitions 
(Xi,X 2 ) with \X 2 \ > 3. A 3-connected matroid is internally ^-connected if X(Xi) > 3 
for all partitions (Xi,X 2 ) with \X\\, \X 2 \ > 4. 
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2 MATROIDS WITH AT LEAST TWO REGULAR ELEMENTS 

The 1-sum, 2-sum, and 3-sum of binary matroids are defined in [6] . A cycle of a binary 
matroid is a disjoint union of circuits. Let M 1 and M 2 be binary matroids with non-empty 
ground sets Ei and E 2 , respectively. We define a new binary matroid MiAM 2 to be the 
matroid with ground set EiAE 2 and with cycles having the form C±AC 2 where Cj is a cycle 
of Mi for i = 1,2. When E x U E 2 = 0, then M 1 AM 2 is a 1-sum of M x and M 2 . When 

1- ^il, | ^2 1 > 3, Ei fl i?2 = {z} and z is not a loop or coloop of Mi or M 2 , then MiAM 2 is a 

2- snm of Mi and M 2 . When |Ei|, |£ 2 | > 7, Ei (1 E 2 = T and T is a triangle in Mi and M 2 , 
then MiAM 2 is a of Mi and M 2 . 

An element e in a non-regular matroid M is called a regular element if both M\e and M/ e 
are regular. Seymour posed the following problem that appears in Oxley's book Matroid 
Theory [5, 14.8.8]: Find all 3-connected non-regular matroids with at least one regular 
element. In other words the problem is to find all 3-connected non-regular elements with 
at least one regular element. In this paper, we take a step toward solving this problem by 
determining the class of non-regular matroids with at least two regular elements. 

We denote the 4-point line as U 2 ,i and the Fano matroid as F 7 . We denote by S 8 the 
following single-element extension of E 7 . It is self-dual. A single-element extension of 5*8 
that will play a role is P 9 shown below. 

1111" 
10 111 
110 10 
11110 

For this paper, it helps to think of F 7 as the single-element extension of the 3-wheel with 
spokes labeled {1,2,3} where the new element forms a circuit with {1,2,3}. The matroid 
Pg is the single-element extension of the 4-wheel with spokes {1,2,3,4} where the new 
element forms a circuit with any three consecutive spokes, say {1,2,3}. Then P 9 \l = S 8 
and P 9 \3 ^ S 8 . Moreover, P 9 \{1,3} = F*. 

Let and Sf be the matroids obtained from F 7 and S 8 , respectively, by adding an element 
in parallel with an element belonging to at least two triangles. Note that every element of 
F 7 is in at least two triangles, but only one element of S 8 is in two triangles. The main result 
of this paper gives a complete characterization of the matroids with at least two regular 
elements. 

Theorem 1.1. A 3-connected non-regular matroid M has at least two regular elements if 
and only if 

(i) M is U 2A , F 7 ,F* orS 8 ; or 

(ii) M is the 3-sum of F 7 or S 8 with a 3-connected regular matroid (with the possible 
exception of elements in parallel with the 3-sum triangle); or 



F 7 



10 11 
110 1 
111 










1 


1 


s 8 = 


h 


1 





1 




1 


1 









1 


1 


1 



MATROIDS WITH AT LEAST TWO REGULAR ELEMENTS 



3 



(iii) M is the 3-sum of Fj or Sf with two 3-connected regular matroids (with the possible 
exception of elements in parallel with the 3-sum triangle). These two 3-sums are 
made along two disjoint triangles of Fj or Sf. 

In order to prove this result we use the following theorems. The first is by Oxley and 
appears in [4, 3.9]: 

Theorem 1.2. Let M be a 3-connected matroid having an element e such that M\e and 
M/e are both regular. Then M = 1/2,4- □ 

The next result by Zhou appears in [7, 1.2]. The matroid Sio, shown below, is the first 
matroid in the internally 4-connected infinite family of almost-graphic matroids Ss n+ i [3]. 
The matroid M(E 5 ) appears in [1] where Kingan characterized the class of matroids with no 
minors isomorphic to M(K 5 \e), M*(K 5 \e) and AG(3,2). M(E 5 ) is a splitter for this class. 
It is self dual and internally 4-connected. The self-dual 4-connected matroid T 12 appears in 
[2]- 



10 110 
110 11 
110 11 
110 1 



h 



1111 
10 110 
110 11 
11110 
110 



T12 



1 
1 






10 



1 

1 1 
1 1 

1 











Theorem 1.3. A non-regular internally 4-connected binary matroid other than Fj and _F 7 * 
contains one of the following matroids as a minor: M(E 5 ), S w , Sl , T 12 \e ; andT 12 /e. □ 

Finally, we use the following results by Seymour that appear in [6, 2.9] and [6, 4.1]: 

Theorem 1.4. If(Xi,X 2 ) is an exact 3- separation of a binary matroid M , with |Xl], \X 2 \ > 
4 ; then there are binary matroids Mi, M 2 on X 1 UT, X 2 UT, respectively (where T contains 
three new elements), such that M is the 3-sum of Mi and M 2 . Conversly if M is the 3-sum 
of Mi and M 2 , then (E(M 1 ) - E(M 2 ),E(M 2 ) - E(M 1 )) is an exact 3-separation of M , and 
\E(M 1 ) — E(M 2 )\, \E{M 2 ) — E{Mi)\ > 4. □ 

Theorem 1.5. If M is binary and is the 3-sum of M x and M 2 , and M is 3-connected, then 
Mi and M 2 are isomorphic to minors of M. □ 

In the next section we give several separation lemmas that are used in the proof of the main 
theorem. In the third section we give results on the number of regular elements in a matroid. 
Finally, in the fourth section we prove Theorem 1.1. 
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2. Understanding 3-separations in the context of regular elements 

Let M be a 3-connected non-regular binary matroid such that M is the 3-sum of matroids 
Mi and M 2 where |£(Mi)|, |£(M 2 )| > 7, E(M l )nE(M 2 ) = T and T is a triangle in M : and 
M 2 . Assume that e G E'(Mi) - £ , (M 2 ) is a regular element of M. 

Lemma 2.1. TTie element e is not spanned by E(M 2 ) — E(Mi) in M. 

Proof. Suppose e is spanned by E(M 2 ) — E{M{) in M. Then e is spanned by T in Mi and 
so e is in parallel to some element t G T. By hypothesis, M\e is regular. Observe that Mi\e 
and M 2 are regular because: 

(i) when |£(Mi)| > 7, M\e is the 3-sum of Mi\e with M 2 ; and 

(ii) when \E(M 1 )\ = 7, M x \e has 6 elements and is isomorphic to M(K 4 ). So M\e is 
obtained from M 2 after a A — Y operation along the triangle T. 

But Mi is obtained from Mi\e by adding e in parallel with t. Therefore Mi and M 2 are 
regular; a contradiction because the class of regular matroids is closed under 3-sums. Thus 
e is not spanned by E(M 2 ) - E(M X ) in M. □ 

Lemma 2.2. The element e is not spanned by E(M 2 ) — E(M 1 ) in M* . 

Proof. If N{ is obtained from Mj by a A — Y operation along the triangle T, then M* 
is the 3-sum of N* and N 2 . Applying Lemma 2.1, we conclude that e is not spanned by 
E(M 2 ) — E(Mi) in M*. □ 

In the next result, we describe how the presence of a regular element in Mi impacts the 
structure of M. We prove that one of two situations occur: either Mi is non-regular with e 
as a regular element and M 2 is regular or M 2 is non-regular and Mi is a small matroid with 
with a specific structure. In the latter situation we prove that E(Mi) — T = T' U T* where 
T' is a triangle and T* is a triad such that e e T n T* and E(M\) — E(M 2 ) is closed in M. 
Since M is binary, a triangle and triad must intersect in an even number of elements. This 
means Mi has just 7 elements, one of which is parallel with an element of T. 

Lemma 2.3. 

(i) M 2 is a regular matroid; or 

(ii) there is a triangle T' and a triad T* of M such that e G T' fl T* and E(M 1 ) — T = 
T'UT*. 

Moreover, 

(iii) when (i) happens, Mi is a non-regular matroid having e as a regular element; and 

(iv) when (ii) happens, E(Mi) — E(M 2 ) is closed in M. 
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Proof. Assume that (i) does not hold, that is, 

(1) M 2 is non- regular. 
First, we establish that 

(2) r(Mi) = 3 or si(M/e) is not 3-connected. 

Suppose that r(Mi) > 4 and si(M/e) is 3-connected. If T' is a triangle of M containing e, 
then, by Lemma 2.1, \E(M-i) (1 T'\ < 1. Therefore we may assume that si(M/e) = M/e\X, 
for X C E(M 1 ) - T. If Mi/e\X ~ M(K 4 ), then M 2 is obtained from si(M/e) after aF-A 
operation along the triad E(M\) — (e U X U T). So M 2 is regular; a contradiction to ([TJ. If 
Mi/e\X ^ M(K 4 ), then si(M/e) is the 3-sum of M 1 /e\X and M 2 . As si(M/e) is regular, 
it follows that M 2 is regular; a contradiction to (pQ). We have (|2J). 

If ATj is obtained from Mj by a A — K operation along the triangle T, then M* is the 3-sum 
of N* and iVJ. Note that Lemma 2.3(i) holds for the decomposition M = Mi A M 2 if and 
only if Lemma 2.3(i) holds for the decomposition M* = iVj* A N£. The analogous statement 
occurs when we replace (i) by (ii). Therefore, the dual of flSJ) becames 



(3) r(N*) = 3 or [co(M\e)]* = si(M*/e) is not 3-connected. 

By Bixby's Theorem [5, 8.4.6], si(M/e) or co(M\e) is 3-connected. By © and Q3J, r(Mi) = 3 
or r(N*) = 3. Taking the dual when necessary, we may assume that 

(4) r(Mi) = 3. 



Next, we prove the following claim: 

Claim: Mi does not have a minor N such that T and T' = E(N) — T are triangles of N, 
e £ E(N) = TUT and r(iV) = 2. 

Suppose that N exists, say N = M\\X/Y . By hypothesis, eelUF and so M\X/Y is 
regular. Moreover, M\X/Y is isomorphic to M 2 . Thus M 2 is regular; a contradiction to ([T]). 
Therefore the claim holds. 

If si(Mi) Fy, then M\je is a rank-2 matroid. By Lemma 2.1, M\je has T as a triangle. 
We have a contradiction by the Claim because every parallel class of Mx/e is non-trivial. 
Hence, by @, si(M x ) ~ M(K A ). In particular, T* = E(M X ) - cl Ml (T) is a triad of M x . By 
Lemma 2.1, e G T*, say T* = {e, ei, e 2 }. Let fi, ■ ■ ■ , fk be the elements of c1m 1 (T) — T. For 
each i, there is tj G T such that {/i, £«} is a parallel class of M\. By the Claim, k < 2. Next, 
we establish that 

(5) jfe = 1. 

As \E{Mx)\ > 7 and \E(Mi) - cl A/l (T)| = 3, it follows that jfe > 1. If © does not hold, then 
k = 2. In Mi/e, by the Claim, e« is in parallel with /j, say e« is in parallel with fi, for both 
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i. Therefore Tj = {e, e^, f{\ is a triangle of M, for both i, and so T\ A T 2 A {/i, / 2 , £3} = 
{ei, 62,^3}, where T = {£1,^2^3} is a triangle of Mi. Thus A" = Mi\e/ei is a minor of Mi 
contrary to the Claim. Thus (jSJ) holds. By the claim e% or e 2 is in parallel with f\ in Mi/e, 
say ei. That is, T" = {e, ei, fi} is a triangle of Mi and so of M. We have (ii). 

Assume that (i) happens, that is, M 2 is regular. Thus Mi is non-regular because M is 
non- regular. To conclude (iii) we need to prove only that e is a regular element of Mi. By 
the proof of Theorem 1.5, there are disjoint subsets Y and Z of E(M 2 ) — E(M\) such that 
A" = M 2 \Y/Z is a 6-element matroid such that T" = E(N) — T is a triangle of A" and, for 
each / € T, there is an /" G T" such that {/, /"} is a circuit of N. So M\Y/Z is isomorphic 
to Mi — this isomorphism fix each element of E(Mi) — E(M 2 ) and sends /" into /, for 
each /" G T". As both M\e and M/e are regular, it follows that (M\e)\Y/Z ~ M x \e and 
(M/e)\Y/Z ~ Mi/e are regular. That is, e is a regular element of Mi. We have (iii). 

Assume that (ii) happens. If E{M\) — E(M 2 ) spans an element g of E(M 2 ) — E(M\) in 
M, then \E(M\) — E(M2)] U g is a 3-separating set for M. Using the 3-separation induced 
by this set, we can decompose M as the 3-sum of matroids M[ and M 2 such that E(M[) = 
[E(Mi) - E(M 2 )} UgUT" and T" = E(M[) n E(M' 2 ). Note that, in M(, the element g is in 
parallel with some element of T" . In particular, M[\g ~ Mi is regular. So M( is regular; a 
contradiction to this lemma. Thus E(Mi) — E(M 2 ) is closed in M. □ 

Now that we have shown M has a clearly defined structure, we want to say more about 
the second situation. Recall that R(M) is the set of regular elements. For a triangle T' and 
triad T* of M, we say that T', T* is an undesired fan if V n T* n i2(Af) 7^ 0. Note that 
{T'UT*, E(M) — (T'UT*)} is an exact 3-separation for M and by Theorem 1.4, it is possible 
to decompose M as a 3-sum using it. In the next lemma we show that the presence of an 
undesired fan implies the existence of two regular elements. 

Lemma 2.4. IfT',T* is an undesired fan in M such that E(M X ) - E(M 2 ) = T U T* , 
then T'flT* C R(M). Moreover, if T* — T' = {/}, then M/f is a ^-connected non-regular 
matroid such that T'nT'C R(M/f) . 

Proof. Suppose that V = {e,e',t}, T* = {e,e',f} and e e #(M). In M/e', t and e are in 
parallel. As M\e and so M/e'\e is regular, it follows that M/e' is regular because M/e' is 
obtained from M/e'\e by adding e in parallel with t. Using duality, we conclude that M\e' 
is regular. Hence e' is a regular element of M and so T' fl T* C R(M). 

Next, observe that £?(Mi) = T' U T* U T and £(M 2 ) = [f?(M) - (T' U T*)] U T. As M x is 
regular, it follows that M 2 is non-regular. By Lemma 2.3, / does not belong to a triangle of 
M. So M/f is 3-connected because si(M//) is 3-connected. But M// ~ M 2 because Mi/ / 
has three non-trivial parallel classes each containing one element of T' and another of T. 
The result follows because R(M) C R(M/f). □ 
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In the next lemma, we prove that, when this happens, it is possible to uncontract / keeping 
the property of these two regular elements. 

Lemma 2.5. Let N be a 3-connected non-regular binary matroid having different regular 
elements e and e' . Suppose that T' is a triangle of N such that e,e' G T' and {e, e'} is not 
contained in a triad of N. If M is a one-element binary lift of N, say Mj f = N, such that 
{e, e', /} is a triad of M, then e and e' are regular elements of M ( and M is 3- connected). 

Proof. Observe that si(M/e) = M/e\e'. But, in M\e', e and / are in series. So M/e\e' ~ 
M/f\e' = N\e' and si(M/e) is regular. Thus M/e is regular. As M\e/f = N\e, it follows 
that M\e/ f is regular and so M\e is regular. That is, e is a regular element of M. A similar 
argument holds with e'. □ 

3. The number of regular elements in a matroid 

Next we prove a result on the number of regular elements in a binary non-regular matroid. 
Observe that, Ff has two single-element extensions S$ and AG(3, 2). The matroid AG (3, 2) 
has one single-element extension Z4. The matroid S% has two single-element extensions, Z4 
and Pg. Observe further that F-j and _F 7 * have seven regular elements and Pg has four regular 
elements. AG(3, 2) has zero regular elements and consequently so do all its 3-connected 
extensions and coextensions. 

Lemma 3.1. Let M be a 3-connected non-regular binary matroid. If \E(M)\ > 9, then 
\R(M)\ = 0, 1, 2 or 4. Moreover, if \R(M)\ = 4, then R(M) is both a circuit and a cocircuit 
ofM. 

Proof. Since \E(M)\ > 9, M must have Pg or P 9 * as a minor and since |i?(P 9 )| = 4, it 
follows that \R{M)\ < 4. 

Suppose \R(M)\ = 3. Choose a minimal counter-example M. First observe that \E(M)\ > 
10 and by Theorem 1.3 M is not internally 4-connected. By Theorem 1.4, we can decompose 
M as the 3-sum of matroids M x and M 2 such that E(M 1 )nE(M 2 ) = T and E(M 1 )nR(M) ^ 
(f). If Lemma 2.3 (ii) occurs and / e T* — T', then by Lemma 2.4 and the choice of M, Mj f 
has R(M) Lig as a circuit-cocircuit, for some element g. Note that [R(M) U g] AT* is a triad 
of M and [R(M) U g] A T' is a triangle of M whose intersection contains a regular element. 
Therefore, by Lemma 2.4 the intersection has two regular elements (g is the other regular 
element); a contradiction. Thus Lemma 2.3(i) occurs. Observe that R(M) is contained in 
a circuit-cocircuit of Mi consisting of regular elements avoiding T. Thus every element in 
this circuit-cocircuit is also a regular element of M; a contradiction. Thus we proved that 
M cannot have exactly three regular elements. 



8 



MATROIDS WITH AT LEAST TWO REGULAR ELEMENTS 



Next, suppose \R(M)\ = 4, but R(M) is not a circuit cocircuit. Choose a minimum coun- 
terexample. As before, \E(M)\ > 10 and by Theorem 1.3 M is not internally 4-connected. 
By Theorem 1.4, we can decompose M as the 3-sum of matroids Mi and M 2 such that 
E(M 1 ) n E(M 2 ) = T and E(M l ) n R{M) ^ <p. If Lemma 2.3(h) occurs, f £ T* — T', then, 
by Lemma 2.4, M/f has the same regular elements as M. By the choice of M, R(M) is a 
circuit- co circuit of M/f. As R(M) U / contains a triad of M, it follows that R(M) U / is 
not a circuit of M. Thus R(M) is a circuit-cocircuit of M. 

We may assume by Lemma 2.3 (i) that M 2 is regular, Mi is non-regular, and \R(M)\ C 
E(M 1 ). By the choice of M if |£(Mi)| > 9, R(M) is a circuit-cocircuit of si (Mi) and 
therefore of M; a contradiction. Thus Mi has at most 8 elements. Since si(Mi) is non- 
regular, si(Mx) is isomorphic to F 7 or Sg. In both cases, R(M) is a circuit-cocircuit of this 
matroid. □ 

Using the previous lemma, we can refine the second part of Lemma 2.4. 

Lemma 3.2. Let M be a 3-connected non-regular binary matroid with \E(M)\ > 10 and 
suppose T, T* is an undesired fan of M such that T* — T = {/}. Then Mj f is a non-regular 
3-connected matroid such that R(M/ f) = R(M). 

Proof. We argue by contradiction. Since T H T* C R(M), it follows from Lemma 2.4 
that \R(M)\ > 2. Lemma 3.1 implies that \R(M/f)\ is 2 or 4. Moreover, R(M / f) is a 
circuit-cocircuit of M/f. So \R{M)\ = 2 and R(M/f) = 4. 

Since T* C R(M/f) U /, it follows that R(M/ /) is also a circuit-cocircuit of M. Therefore 
T' = T A R(M/f) is a triangle of M and T'* = T* A R(M / f) is a triad of M. But T" 
is a triangle of M/f containing two regular elements of M/f such that no triad of M/f 
contains these two elements. By Lemma 2.5 these two elements are also regular in M. 
Hence R(M/f) = R(M); a contradiction. □ 

A 3-separation {X, Y} for a 3-connected matroid is said to be trivial provided \X\ = 3 or 
1*1 = 3- 

Lemma 3.3. Let M be a 3-connected non-regular binary matroid such that \R(M)\ > 1. If 
any non-trivial 3-separation for M has the union of a triangle and a triad of a undesired fan 
as one of its sets, then M is isomorphic to S$, F 7 or Fj . 

Proof. If \E(M)\ < 8, then the result holds. Therefore, suppose that \E{M)\ > 9. First 
assume that M has just one non-trivial 3-separation. By Theorem 1.4, M is the 3-sum of 
matroids Mi and M 2 such that E(Mi) — E(M 2 ) is the union of the triangle and the triad of 
the undesired fan. Thus E(Mi)r\R(M) ^ <fi. Observe that Lemma 2.3 (ii) holds in this case. 
By the uniqueness of the 3-separation for M, M 2 is internally 4-connected. By Theorem 
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1.3, M 2 is isomorphic to F 7 . Thus \E(M)\ = 8; a contradiction. Hence M has at least two 
non-trivial 3-separations. 

Let Ti, 7\* and T 2 , T 2 * be different undesired fans of M. For i e {1,2}, set Zj = TiHT*. By 
Lemmas 2.4, 3.1, and orthogonality, R(M) = ZiUZ 2 is a circuit-cocircuit of M. In particular, 
Zi and Z 2 are unique and these are the unique undesired fans of M. If Ti — T* = {£} and 
T* - Ti = {/}, then T 2 = Z 2 Ut and T* = Z 2 U / because T l AT 2 = T* A T* = R(M). 
Observe that Z\ U Z 2 U {/, t} is a 3-separating set for M. Thus |i£(M)| = 9 because M has 
only two non-trivial 3-separations. Hence M is isomorphic to P 9 or P 9 *; a contradiction. □ 

4. The main result 
In this section we give the proof of Theorem 1.1. 

Proof of Theorem 1.1. First, we prove the "only if" part. If M is non-binary, then by 
Theorem 1.2 we may conclude that M = U 2 ^. Therefore suppose M is binary and non- 
regular. Assume that \R(M)\ > 2. If M is an internally 4-connected matroid other than F 7 
and Ff, then by Theorem 1.3 M has a minor isomorphic to M(E 5 ), S w , Sl , T 12 \e, or T 12 /e. 
Observe that M(E 5 ) and T 12 \e, and T 12 /e have zero regular elements and Sio and Sl have 
one regular element; a contradiction because R(M) C R(N). Thus M = F 7 and Fy . 

We may now assume that M is not internally 4-connected. By Lemma 3.3, S s is the 
unique matroid having all non-trivial 3-separations induced by the union of a triangle and a 
triad of some undesired fan. The result follows in this case. Therefore, we can assume that 
M has a 3-separation such that none of its sets is the union of a triangle and a triad in a 
undesired fan, say {X±,X 2 }. By Theorem 1.4 there are 3-connected matroids (up to parallel 
elements with the common triangle) Mi and M 2 such that M is the 3-sum of M x and M 2 
and, for i G {1,2}, E(Mj) = Xj U T. By definition, T is the common triangle between M 1 
and M 2 . By Lemma 2.3 we may assume that Mi is non-regular and M 2 is regular. Moreover, 
R(M) C X x . We may assume that Mi is also 3-connected (the elements in parallel with 
elements of T, if them exist, are in M 2 ) By Lemmas 2.1 and 2.2, T does not span any element 
of R(M) in Mi or M*. Thus by induction we have three possibilities: 

First, suppose Mi is isomorphic to F 7 or Sg. The result follows because M is the 3-sum 
of a matroid isomorphic to F 7 or Sg (that is Mi) with a regular matroid (that is M 2 ). 

Second, suppose Mi is the 3-sum of matroids Ni and N 2 along a triangle T' such that 
R(M) C E(N 1 ); T' does not span any element of R(M) in Aq; and i\q is isomorphic to F 7 
or Sg and iV 2 is regular (We may assume that V fl £'(M 2 ) = 0.) If \E(N 2 ) n T| > 2, then 
T C E(N 2 ) because an element of E(N 1 ) - E(N 2 ) spanned by E(N 2 ) - E{N 1 ) in Mi must 
be in parallel with some element of T' in Aq. In this subcase, M is the 3-sum of Aq and the 
regular matroid obtained by doing the 3-sum of and M 2 along the triangle T. The result 
follows in this case. Thus we may assume that \E(N 2 ) fl T\ < 1. As any two triangle of Aq 
meet (recall that Aq is isomorphic to F 7 or Ss), it follows that E(N 2 ) (IT = {t}. Thus t 
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is in parallel with ane element t' of T' in A^ 2 . Let N[ be the matroid obtained from N\ by 
adding t in parallel with t'. Note that T is a triangle of N[. Thus N[ is isomorphic to or 
Sf. Moreover, M is the 3-sum of N[ with N 2 \t and M 2 . The result also follows in this case. 
Third, suppose there are matroids N, Ni, and N 2 such that: 

(1) A" has elements t\ and t 2 in parallel; 

(2) N\ti is isomorphic to F 7 or S$; 

(3) S(JVi) and E(A^ 2 ) are disjoint; 

(4) Ti = E(N) D S(JVi) is a triangle in both N and JV*, for both i G {1, 2}; 

(5) ^ G for both i G {1,2}; 

(6) Ni and A^ 2 are regular and 3-connected (up to some parallel elements with elements 
of Ti and T 2 respectively); 

(7) (Ti U T 2 ) n £(M 2 ) = 0; and 

(8) Mi is the 3-sum of N, JVi and N 2 . 

We begin by showing that \E(Ni) n T\ < 1, for both i G {1,2}. If n T| > 2, say 

i = 2, then E(N 2 ) — T 2 spans T in Mi. As t\ and t 2 are the only elements of A" in parallel, it 
follows that T C E(N 2 ) — T 2 , otherwise the unique element belonging to E(N 2 ) — T 2 would 
be in parallel in A^ with some element of T 2 and this element is not t\. Hence M is the 
3-sum of N, Ni and A^, where N 2 is the 3-sum of A^ 2 and M 2 along T. The result follows, 
by induction. Thus we may assume that \E(Ni) D T\ < 1, for both % G {1,2}. Moreover, 
when \E(Ni) n T\ — 1, say E(Ni) D T = {a^}, dj is in parallel with some element G Tj 
in If Aj = {a«}, when this happens, and Ai = otherwise, then Mi is the 3-sum or 
AAjjai, a 2 } - (Ai U A 2 )\ with A^i\Ai and A^ 2 \A 2 , where N' is obtained from N by adding, 
for both % G {1, 2}, a« in parallel with a[. As T does not span any element of R(M) in A/ 7 , by 
Lemma 2.1, and \R(M)\ > 2, it follows that T spans 7\ or T 2 , say T 2 . That is, each element 
of T is in parallel with some element of T 2 in N'. We can transfer these elements for A^ and 
we arrive at the previous case. 

Finally, to see the "if" part, we use Lemmas 3.2 and 2.5 to reduce the Sg case to the F 7 
case in the 3-sums. The F 7 case is easy to verify. □ 
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